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5 We Claim: 

1 . A real time method for estimating I of the conditional probability 
distribution for the current and future state/of a non-linear random dynamic 
signal process, the method comprising: / 

providing measurement sensing of sampled data associated with then 
10 state of said signal process at sampled ins|4nt of time t under consideration, 

creating state data for particles that probabilistically resemble the state 
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of said signal process, 

calculating branching values for /each of said particles of state data at 
each new instant of time, sampled data/is provided by said sensors, 
1 5 selectively duplicating the state data of said particles' data in accordance 

with branching value criteria, / 

selectively deleting the state d'ata of particles of said sampled data in 
accordance with branching value criteria, and 
i![ undertaking in accordance v^jith said branching value calculations, the 

26 following actions: 
P scaling said branching values with measurement noise so as to reduce 

u the duplications and deletions of state data as the effect of the measurement 

noise increases, j 
M dividing the collection of ^said particle state data by the number of 

25 particles to provide the estimate |f a conditional probability distribution of said 
signal process at the time of the piost recent measurement preceding a request 
for said distribution and probability. 

repeatedly computing estimates of said conditional probability 
distribution based upon the /arrival of new sampled data at subsequent 
30 sampled instants of time t + n. / 

2. A method as claimed in ^laim 1, wherein said method further comprises: 
estimating the joint conditional probability that said signal process will be 
represented by any set of possible paths at various past and current instants of 
time, and by employing sampled data obtained up to the current time to 
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estimate probabilistically said particle pathsf, by assigning the weight of one 
divided by the current number of paths to e^:h of said paths. 
3. A method as claimed in Claim 2, wherein the number of particles are re- 
normalized by selecting a random set of particle state data to either duplicate, 

/ 

or delete particles of said state data. j 

ta^ A method as claimed in Claim 1, wherein said method further comprises: 
storing state data for particle paths through use of ancestor particle state data 
where an ancestor particle represents a previous particle state and can be an 




ancestor to more than one particle due to 



branching, 



associating state data with ancestor sampled data to store integer weight 
values for said ancestral sampled data, which are related to a given ancestral 
particle, wherein the integer weight represents the number of non-ancestral 
particles, which are related to said given/ancestral particles. 
^1 incrementing or decrementing th[e integer weight for the state data of 

ry ancestor particles of sampled data, in accordance with the number of related 
2Q non-ancestral particles, and 
B deleting any ancestor particle df sampled data which has a weight of 

in zero. I 

17 § A method as claimed in Claim 5, wherein intermediate ancestor state 

P data are generated at specific selected instances of time in order to facilitate 



25 the calculation of asymptotically optimal smoothing filters. 

^ A method as claimed in Claim 6, wherein ancestor state data are 
discarded when the most recent measurement time is greater than a defined 
span of time from the creation of sail given ancestor particle. 

A method as claimed in Claim 7, wherein intermediate ancestor state 

30 data are generated at specific selected instances of time in order to facilitate 
the calculation of asymptotically optimal smoothing filters. 
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